Bölüm Özeti

Arama algoritmaları temelde ardışıl, ikili ve çırpı olarak üç sınıf altında toplanırlar. Sırasız bir dizi üzerinde veya bir bağlantılı liste üzerinde ardışıl arama kullanılması, zaman karmaşıklığı iyi olmasa bile kaçınılmazdır. Ancak dizi sıralı ise veya ikili ağaç veri modeli kullanılıyorsa ikili arama algoritması iyi sonuç verir. Arama karmaşıklığı log₂N gibi logaritmik olduğundan dolayı çok büyük boyutlu uygulamalar da bile rahatlıkla kullanılabilir. En hızlı arama, ideal çırpı fonksiyonu bulunursa çırpı fonksiyonu kullanılmasıdır. Çırpı fonksiyonu donanımsal çözümlerdeki asosiyatif belleğe benzer; ideal durumda, çırpı fonksiyonuyla bir adımda aranan bulunur. Ancak, uygulamalarda çoğu zaman ideal çırpı fonksiyonu bulunmaktadır ve çatışma olmaktadır.